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Abstract. We provide a proof of the Alpern multi-tower theorem for 
Z actions. We reformulate the theorem as a problem of measurably 
tiling orbits of a 1 d action by a collection of rectangles whose corre- 
sponding sides have no non-trivial common divisors. We associate to 
such a collection of rectangles a special family of generalized domino 
tilings. We then identify an intrinsic dynamic property of these tilings, 
viewed as symbolic dynamical systems, which allows for a multi-tower 
decomposition. 



1. Introduction 

The Rohlin Lemma is one of the fundamental results of ergodic theory. 
In PQ Alpern proved a generalization of the Rohlin Lemma; he showed that 
given a free, measure preserving transformation T of a Lebesgue space X, 
one can decompose X into k towers provided that k > 2 and the heights 
of the towers do not have a non-trivial common divisor. He also showed 
that each tower can be made to take up any proportion of the space. A 
later, and shorter, proof was given in [5]. Alpern's Multi-tower Theorem 
has also played an important role in the proof of many recent important 
results in ergodic theory (see [1] for the original application; see [7] and [5] 
for a survey of more recent applications) and has been the subject of some 
recent research activity (see for example [2] and 

The Rohlin Lemma for Z rf actions for towers with rectangular shape was 
first shown by Conze [3j and Katznelson and Weiss [6]. Their results were 
subsumed by the later work of Ornstein and Weiss [8] who have generalized 
the Rohlin Lemma to free actions of countable amenable groups. It follows 
from their work that for finite subsets R of 7* d there is a Rohlin Lemma with 
towers of shape R if and only if R tiles 

The Alpern Multi-tower Theorem was generalized to Z rf for rectangular 
towers whose corresponding dimensions do not have a non-trivial common 
divisor by Prikhodko [9] in 1999. In this paper we give a different proof of 
the same result obtained independently by the author in May, 2005. The 
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author gave multiple presentations of the argument in this paper before 
learning from V. S. Prasad about Prikhodko's article in October, 2005. 

The approach given here can be viewed as playing the role of the "simple" 
proof of the higher dimensional result analogous to [5]. In particular, estab- 
lishing the desired distribution of the towers is an easy part of our argument, 
whereas it constitutes the bulk of the work in [9]. 

The more significant difference in our approach lies in that we identify 
an intrinsic and dynamic property of a family of tilings which allows for a 
multi-tower decomposition with those tile shapes. This formulation provides 
a fruitful direction for investigating a more general multi-tower theorem. 

More specifically, the 'L d Alpern Multi-tower Theorem for rectangles can 
be reformulated as a problem of tiling orbits of an action. It states that 
for a.e. x G X, the orbit of x under the action T can be measurably tiled 
by k > 2 rectangles whose corresponding dimensions have do not have a 
common divisor. Further, these tilings can be constructed so that each 
rectangular tile has a previously prescribed probability distribution. Tilings 
of Tj d by rectangles can be viewed as tilings of W 1 by dominos where each 
domino has integer dimensions, and whose vertices lie on the integer lattice. 
In the proof we present here we associate to each collection of required tower 
shapes a domino tiling of M. d and we translate the problem of decomposing 
the space into multiple towers into the problem of finding a factor of the given 
system which is an invariant measure on the associated domino tiling system. 
This point of view allows us to identify a fairly innocuous mixing property 
of the tiling system (having a uniform filling set) as the key ingredient 
necessary to construct such a factor. 

There are many other well studied and interesting tilings which have this 
property including lozenge tilings and square ice, (see pH]) and are a natural 
place to start investigating the possibility of a general multi tower theorem. 
Namely, given a collection of shapes which tile "L d can one establish necessary 
and sufficient conditions for there to be an Alpern Theorem with towers of 
these shapes? 

We establish some notation to state the multi-tower theorem more for- 
mally. For w = (wi, ■ ■ ■ ,w d ) G n d we set = U.f =1 [0,Wi -l]nZ. We 
call Rtf a rectangle in Z d . Given a % d action T on a space X, a subset 
r = U^^T"" F of X is called a Rohlin tower of shape R^ with w G N d if 
there exists a set F G M with the property that T^F n T U F = for all 
v, u G Rtf. We call the set F the base of the tower. 

Theorem 1.1. (The Z d Alpern Multi-tower Theorem for rectangles) Let 
w l ,w 2 , • • • G N d , and pi,p2, ■ ■ ■ G M + satisfy 

(1) for all i = 1, • • • ,d gcd(w 4 1 , wf, ■ ■ ■ ) = 1 and 



oo 



(2) 




j'=i 
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Then given any free and measure preserving Z action T of a Lebesgue 
probability space (X,M,/j,) for all j > I, there are Rohlin towers t 3 of shape 
R^j with 

(3) fl ( T J )=p j , 

(4) T inT j ' = ®ifj^f, 

(5) and U^Li r j = X. 

In the case where d = 1 Theorem 11.11 is Alpern's original result. The 
numbers w 1 , w 2 , ■ ■ ■ represent the heights of the towers and condition ([T|) 
states that their greatest common divisor is 1. This is clearly a necessary 
assumption since a non-trivial common divisor of the heights of the towers 
implies non-ergodicity of some power of the transformation T. A similar 
argument can be made in the higher dimensional case, where a non-trivial 
common divisor of corresponding dimensions e% implies the non-ergodicity 
of the group element T £i , where we let e*i, • • ■ , e"d denote the standard basis 
of Z rf . It is worth noting that the higher dimensional result does not require 
additional constraints on the relationship between the dimensions of the 
towers in directions ej and ej if z 7^ j. Namely condition (TjQ) is a sufficient 
condition for all dimensions d > 1. 

The organization of the paper is as follows. We begin by considering 
Theorem 11.11 in the case of finitely many rectangles. This case allows us to 
highlight the connection to symbolic tiling spaces, the mixing condition on 
these systems necessary to prove the result, and the ease with which we can 
guarantee the correct distribution of tiles. Section [2] introduces the tiling 
spaces and contains the reduction of the proof of Theorem 11.11 to finding an 
invariant measure on the tiling system for the case of finitely many rectangles 
(Theorem 12. ip . Section [3] contains necessary definitions and results related 
to mixing properties of shifts of finite type. Section U] contains the proof of 
Theorem 12.11 and Section [5] contains the proof of Theorem 11.11 in the case of 
countably infinite rectangles. 

The author wishes to thank the Department of Mathematics at George 
Washington University for their hospitality while most of this work was 
being completed. The author also wishes to thank V. S. Prasad for bringing 
Prikhodko's work to our attention and for fruitful conversations about that 
work. 



2. Theorem 11.11 in the finite case and generalized domino tiling 

shift spaces 

We begin by defining generalized domino tiles and their associated sym- 
bolic systems. Fix k E N, k > 2 and vectors w 1 , - ■ ■ ,w k E N d satisfying the 
conditions of Theorem II .li Define the vector W E N rf with Wi = IIj=i w l' 
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We define k + 1 domino tiles: the dominos 

T j =nM- 

i=i 

for j = 1, • • • k and an additional domino 



f[[0, Wi 



i=l 

which we will refer to as the large domino. 

Consider all tilings of M. d with these dominos subject to the condition that 
the vertices of the dominos lie on the integer lattice. We refer to such tilings 
as (w 1 ,--- ,w k ) domino tilings. These tilings can easily be coded into a 
one-step Z d shift of finite type Y(w l , ■ ■ ■ ,w k ) which we call the w 1 , - ■ ■ ,w k 
domino tiling shift. We will be working extensively with this shift and thus 
we will give some details of one such coding to establish necessary notation 
and terminology. 

Define the alphabet of the shift by A = {ri : 1 < j < k,v € R^j}- 
The set of forbidden blocks of Y are defined first to ensure that for each 
1 < j < k the symbols tI can be placed together so that there is a block 
r J in A R ™ j which is a symbolic representation of the domino r J . In the 
symbolic domino t 3 the symbol rl is taken to be the origin and appears in 
the lower left hand vertex of the block. Then for each v € R^j , the symbol 
tI appears in position v relative to the origin. We define the symbolic block 
corresponding to the domino t p analogously. A two dimensional example of 
the alphabet of a generalized domino tiling shift and the symbolic domino 
blocks are shown in Figure [TJ 
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Figure 1. The alphabet and domino tiles of Y(w ,w ) with 



w 



(3,2) and w 2 = (2,3). 



In addition, the forbidden blocks are defined so that the words in Y 
correspond to a tiling of M rf by the dominos t 3 and t p . For example, symbols 
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of the form can only be followed horizontally by symbols of the 

(wi-l,-) 

form Tj? p and so forth. 

For y E Y and v E Z rf , let y[v] E A denote the symbol occurring in the 
point y at position v. We will prove the following result about domino tiling 
shifts. 

Theorem 2.1. Fix k E N, k > 2. Let w 1 , • • • , w k , and p\, ■ ■ ■ ,Ph satisfy the 
conditions of Theorem Set Y = Y^w 1 ,- ■ ■ ,w k ) and let A denote the 
alphabet of Y . 

Then given any free, measure preserving Z d action T on (X,A4,^l) there 
is a partition <f) : X — » A so that for a.e. x E X there is a point y x E Y with 

(6) <f>{T*(x))=y x [v] 
and for j = 1, • • • , k 

(7) ^(0 _1 (r J )) < min p { . 

£=1,— ,k 

We obtain the following immediate corollary. 

Corollary 2.2. Theorem [LJ\ holds in the case of finitely many towers. 

Proof. Notice that © guarantees that for all j = 1, • • • , k the set ^ _1 (r J ) 
is a Rohlin tower of shape R^j and 

(8) <rV')n<TV") = 

when j ^ j' . Similarly 0~ 1 (t p ) is a Rohlin tower of shape and 

(9) fH/jnf 1 ^') = 

for all j. 

By ([7]) each tower </> —1 (t j ) takes up less than its required distribution. In 
particular, the numbers ctj = (pj — ^{(f)~ l (t 3 )) are all positive. We will con- 
struct additional towers of each shape R^ 3 with measure otj by decomposing 
the large tower _1 (r p ). 

Clearly fi(r p ) = Say. We partition Ep = 4>~ 1 (t p ), the base of the large 
tower, into k measurable subsets, Ep, each of measure ay. Each E p is the 
base of a tower of shape i? T ?,. By definition — * E N for all i = 1, • • • , d so 
for each j we can think of R^ as consisting of a disjoint union rectangles of 
shape B^j. In particular, for < ji < ^-f, sets of the form 

i 

rpjiw{ei+j 2 w J 2 e 2 -\ \-jdW 3 d e d (J$3 ^ 

are all bases of pairwise disjoint Rohlin towers of shape R^j. For each j we 
define Ej to be the union of all these base sets with ^ _1 (tq). 

The sets Ej are now bases of Rohlin towers of shape R^j . Denoting the 
resulting tower by r J we now have fJ.(r J ) = pj. It is clear from (JSj) , ([9]) and 
our construction that and © are also satisfied. □ 
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3. Good Brick Walls and Uniform Filling Sets of Domino 

Tiling Shifts 

The proof of Theorem 12.11 is an application of the ideas in [10J. There 
(Corollary 1.3 of Theorem 1.1) it is shown that given any free, measure pre- 
serving, and ergodic Z d action T on a Lebesgue space (X, M,fi) conclusion 
(|6|) of Theorem 12.11 holds for any shift of finite type Y which has a uniform, 
filling set, defined below. Here we modify that proof, first to eliminate the 
need for ergodicity in the argument, and second to also obtain conclusion 
© of Theorem Ell 

We begin by defining a uniform filling set for a shift of finite type. Let 
\A\ and A c denote the cardinality and complement of a set A respectively. 
Given a rectangle C Z rf let RL denote the rectangle together with 
an outer filling collar of uniform width I. More formally, 

R^ = {v e Z d : -I < Vi < Wi - 1 + I, 1 < i < d}, 

Definition 3.1. A shift of finite type Y has a uniform filling set if there is 
a translation invariant subset ZofY with \Z\ > 1 and an integer t > with 
the property that given any w S N d and z, z' G Z , there is a point y € Y 
with the property that 

y[Rw] = z[Ris] 

and 

y[(R« s ) c } = z'[(R* s n 
We call t the filling length of the set Z . 

Definition 3.2. Letw 1 ,--- , w k € N d , withk > 2 and let Y = Yiw 1 ,--- ,w k ). 
Let t be a domino of shape R^. The good brick wall with domino r is the 
periodic word y £Y with the property that for all v € "L d 

y\V\ '"(tfi mod u)i,'",'U c j mod w^)' 

In our arguments we will be using the good brick wall with the special 
domino t p '. Figure [2] shows part of such a good brick wall y p for a two- 
dimensional example. 

Theorem 3.3. Let Y be the w 1 , • • • , w k domino tiling shift for w l , • • • ,w k £ 
N d , k > 2 which satisfy the conditions of Theorem li.il Let y p G Y be the 
good brick wall with domino t p . Then the set 

Z = \J, &d T%y p ) 

is a uniform filling set for Y . 

Proof. For notational convenience we give the proof for the case d = 2. The 
argument for higher dimensions is analogous. Since the vectors w 1 , ■ ■ ■ ,w k 
satisfy (pQ) of Theorem II. 1| there exists R E N with the property that for 
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X (0 5) T (15) T (2,5) X (3,5) T (4 5) T (5 5) T (0.5) X (1 5) T (2 5) T (3 5) T (4 5] 1 (5 5) 



PPPPPPPPPPPP 
T (04) T (14) T (24) T (34) T (44) T (5 4) T (04) 1 (1 4) T {2 4) X (3 4) T (44) T (5 4) 




Figure 2. The good brick wall y p in Yiw 1 ,^ 2 ) with w 1 = 
(3,2) and w 2 = (2,3). In this case W = (6,6). The origin, 
y p [0] is indicated by a symbol with dashed boundary labelled 
Tjp ^ . The blocks corresponding to copies of the domino r p 
are indicated by bold boundaries. 

all integers r > R there exist non-negative integers a,j, bj with j = 1, • • • , k 
such that 

k k 

(10) r = ^ a jW { = Y bjw> 2 . 

Let I = R+2W 1 +2W 2 , where as before W = (Wi, W 2 ) = {\[ k j=l w{ : ]\ k j=1 w{). 
We will show that Z is a uniform filling set with filling length £. 

Let z, z' G Z, and a rectangle + w C Z 2 be given, with u € N 2 and 
u G I?. Let 

a = z[Btf + tf| and b = z'[{B^ + v) c ). 

First notice that a might contain incomplete dominos (see Figure [3]). 
These incomplete copies of t p can be completed by using at most W\ — 
1 columns on either side of a and at most W 2 — 1 rows on the top and 
bottom of a. Similarly, any incomplete dominos that might occur in b can 
be completed by using at most another W\ — 1 rows and W 2 — 1 columns of 
the filling collar. 

The resulting new filling collar has width greater than R. Notice also that 
each piece of its boundary is the union of the boundaries of complete copies 
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Figure 3. The copies of the domino t p which were incom- 
plete in the original blocks a and b are shown in bold. The 
four rectangular regions are indicated with a dashed line 
boundary. The vertical boundary of Region 1 contains 8 
copies of t p , so each occurrence of the domino necessary 
to tile the width of Region 1 will require a column containing 
8 * y f 2 copies of the domino. 

of the domino t p . Thus, the filling collar can be decomposed into four 
rectangles with the property that each rectangle either has width greater 
than R and height a multiple of W2 , or has height greater than R and width 
a multiple of W\ (see Figure [3J) 

We show how to fill in the tiling for the rectangle labelled Region 1 in 
Figure the argument for the other regions is identical. Using (jl(jp we 
obtain non-negative integers aj so that the width of the rectangle can be 
written as Ylj=i a j w {- Working from left to right, we start tiling Region 1 
by first using a\ copies of the tile r 1 to tile a strip of width a\w\. Since t 1 
has height w\, and the height of Region 1 is a multiple of W%, and therefore 
of w\ , we can tile this strip without gaps or overlap with the tile r 1 . without 
overlapping the completion of block b at all. Next, we tile another strip of 
width d2w\ using dominos of type r 2 , etc. 

This filling process clearly results in a w 1 ,- ■■ ,w k domino tiling of the 
plane, and thus a point in Y. □ 

4. Proof of Theorem 12.11 

We first establish some notation. For s > and u € N d we have already in 
Section [3] defined R^- C Z, d to be R^ together with an outer collar of uniform 
width s. We denote the outer collar itself by: 



d s (Rti) — Rtf \ Ru 
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and refer to it as the outer s-collar of R^. Still assuming s > 0, we define 
the s-interior of R-u by 

RZ S = {v G Rrf : s < Vi < Ui — 1 — s,i < d} 

and we call 

d s {Rn) = Ra \ R^ s 

the inner s-collar of R^. 

For notational convenience we will refer to squares of size n, namely R$ 
with u = (n, • ■ ■ , n), as R n . 

Our argument will rely heavily on the following gluing property of shifts of 
finite type with uniform filling sets. If a shift of finite type Y has a uniform 
filling set Z, one can glue blocks from other points y in the shift into points 
from Z, as long as the block in y has sufficient overlap with a block from Z . 
The next lemma is a formal statement of this fact. 

Lemma 4.1. (Lemma 3.5 from [TO]). Suppose Y is a shift of finite type with 
step size s and filling set Z with filling length I. Fix a rectangle R^ C Z d , 
with u G N d . Suppose y GY is such that there exists z £ Z with 

y[d- s [Rt}]=z[d- s R^}. 

Then given z' G Z we can find a point y* £Y such that 
(11) y*[Rg] = y[R a ] and y*[(Ri) c ] = z'[(R.l) c ]. 



We refer the reader to [10] for the proof. 

Given a Rohlin tower of shape R C "L d with base F and x € X with the 
property that T n x € F for some n G Z rf we call T n+R (x) an occurrence of the 
tower T R (F), and we call y = T n (x) G F the base point of this occurrence. 
The set T R (x) will be called the slice of the tower based at x. 

4.1. The parameters of the construction. We will construct the func- 
tion cf) of Theorem 12.11 as a limit of a sequence of functions (pi defined on 
levels of Rohlin towers of increasing measures. We let Z be as in Theo- 
rem [3]3j We denote the filling length of Z by £, and fix z G Z. Let be a 
sequence of positive numbers with the property that for all i 

(12) < i 

Let Hi be a sequence of positive integers increasing to infinity with the 
property that 

1 ' rn 4* 

and 

oo ^ 

(14) 2d£ > — < mm pi. 

t-^ m i=l, ••• ,k 
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Finally we apply the 7L d Rohlin Lemma to obtain sets F{ G M which are 
bases of a Rohlin tower of shape R ni and error sets Bi with 

(15) fiBi < a. 

4.2. Constructing the maps fa. The function fa will be defined on i2 ni 

For v G i? ni ^ +1 ^ we set fa(T v x) = z[v\. 

For ease of notation we describe the construction of (p2- This step en- 
compasses all the details of the general inductive step. We will define on 

T Un 2 (F2). For each x G F2 we define the set 

B(x) = {h G R-^ +2+ni) : T Sl x G F x }. 
Note that these are base points of occurrences of T Rn i (F±) in T Rn 2 (x) 

(16) which are completely contained in T"™2 (x). 

We refer to these as good occurrences of the first stage tower. 

Partition F2 into subsets F^,--- ,F^ 2 such that the set of indices B(x) 
is constant on each subset. For each t = 1, ■ ■ ■ , &2 we refer to the relevant 
constant set of indices by B{t). 

Fix such a t. For all x G -Fj we set 4>2(T v x) = z[v] for the following choices 
of u: 

(17) w G ( U fefl(t) 6 + i^x) n T< £+1) 

(18) u G + ii ni ] where b G 

Locations specified in (|17p puts symbols from ^[i?n 2 ] onto locations in the 
(£+ l)-interior of i?„ 2 which are not covered by good copies of the first stage 
tower. We call this the ambient word. Locations specified in (|18p extend the 
ambient picture from z[-Rn 2 ] to the interior 1-collar around good first stage 
towers. 

For v G b + Rni^ +1 ^ where b G B(t), namely in locations that lie in the 
domain of 4>\ , we set 

We note that each good occurrence of a first stage tower now sees 

(19) symbols from in positions b + R~^ +1 ^ and 
symbols from 2[i?n 2 ] i n locations b + d~ 1 (R ni ). 

where b G B(t). 

Note that <j>2 is as yet undefined on a collar of width i in all good occur- 
rences of the first stage tower. We call this the filling collar of the tower. 
Since the collars of width one immediately before and after the filling collar 
have been assigned symbols from points in Z we can now interpolate be- 
tween them and assign symbols to the filling collar to obtain a block from 
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Y. More formally, using (|19j) and the fact that Z is a uniform filling set we 
can now find a point z\ &Y such that for all b £ B{t) 

4[Ur-^]=z[r^] 

4[6 + 0- 1 (i?„ 1 )] =z[b + d~ 1 (R ni )]. 

We set 

<hiv) = 4M 

for allveb + d l {^ £+1) ). 

For the inductive step we need to make two observations. Since z\ € Y, 

(j) 2 (T Rn 2 + } (i 7 !)) is a block which occurs in Y. In addition, (fT6l) and (fT7|) 
guarantee that 

(20) locations u G d 1 (i?"^ +2) ) are assigned the symbol z[v}. 

Thus, even though 4>2\T n 2 (i^)) ^ s n °t a block from Z, we will be able 
to glue it into blocks from Z in the next stage of the construction by using 
Lemma 14.11 

— R -(^+i) 
Repeating the process for all t = 1, • • • , k<i we define 02 on T n a (i^)- 

4.3. Constructing 0. We first identify those points x € X for which 
linij0j(x) does not exist. These are exactly those points who lie in the 
error sets Bi for infinitely many i or lie in the inner (I + 1 + rij_ i)-collar of 
the ith tower for infinitely many i. For each i 

J Bi U T a - {t+1+ni -^){ Fi )\ <e l+ 2d ^ + 2 + n ^) 



so by (|12p and (|13p we can use the easy direction of the Borell-Cantelli 
Lemma to conclude that for a.e. i£l the requisite limit exists. 

To obtain © we argue as follows. This argument is identical to the 
convergence argument given in [11], we include it here for completeness' sake. 
Let Go be the subset of X consisting of points x for which limj_ +00 (fti(x) 
exists and who land in the middle ninth of a tower infinitely often. Set 
G\ = U^j2T v Gq. G\ is clearly a measurable and invariant set and ^{G\) = 

u ^ 36 ' 

Further, for x £ Gi since the n« grow to infinity we have that for any 
v € 1j d , there exist infinitely many i such that x and T v x are in the same 
slice of the ith. stage tower. For such % clearly 

4h(T*x) = S*(<Ih(x)) 

so limj^oo 4>i(T v x) must exist and © must hold. 

If a < 1 we can use the same procedure, adjusting the measures pi, • • ■ ,Pfc 
as necessary, to obtain a set G2 C G\ such that ^(Gi U G2) c < (1 — a) 2 . 
Countably many such steps yields a countable union of invariant measurable 
sets G n with the property that /x(UG n ) = 1 and on each set <p is defined and 
satisfies (El). 



12 



AY§E A. §AHIN 



To see that ([7]) holds, we note that our tiling argument guarantees that 
the only part of the space that is not tiled by the domino t p is the filling 
collars of the towers. Thus by (|14p we have 

°° 9rlf 

MfV))>l-E->l-.lim i P, 

^— ' Ui 1=1,— ,k 

i=l 1 

5. Proof of Theorem 12.11 in the case of countably many towers 

Our construction here will give a measurable tiling of the orbits of the 
action by finitely many actual size dominos and infinitely many large domi- 
nos. As before, the actual size small dominos will take up less than their 
alloted measure of space and we will use the large dominos to carve out the 
required size small towers of appropriate measures. 

There are several new issues we must address. First, we must ensure 
that we have infinitely many large domino towers, since a tower of size t 3 
can only be constructed out of a large domino whose dimensions are the 
product of at least the first j dimensions. Our tiling construction then has 
to be modified to incorporate large dominos of growing scales. 

Second, a large domino whose dimensions are a product of the first j 
dimensions must be entirely used up when we construct small towers of size 
1, • • • ,j, since it will be too small to use in later stages. We thus have to 
bound the measures of the larger dominos appropriately. 

Now for the details. Choose a sequence nk € N so that for all % = 1, • • • , d, 

(21) gcd(wl,--- ,< 1 ) = l, 

00 ^ 

(22) e k = ^2 Pj < and 

j=n k +l 

n k + l OO 

(23) £>> E Pr 

i=n k j=n k +i 

Following the notation established in Section [3] we let Yk = Y(wr, ■ ■ ■ ,w ak ) 
and Zk denote the uniform filling set of Yk generated by the large domino 
T Pk . We let Y^o denote the shift on the infinite alphabet required to define 
all tiles t , ■ • • . As in the finite case we will first prove that we can construct 
a factor map (j) : X — > Y^ satisfying conditions © and ([7]). 

We prove that any block from Z k can be glued into a word from Z\ using 
a collar whose size depends only on k and not on the size of the block itself. 
This is the key ingredient which will allow us to tile with growing sizes of 
large dominos. 

Corollary 5.1. (of Theorem 13. 3p . Given k € N, there exists Ik € N such 
that for all w £ N d , z S Zk and z' £ Z\, there exists a point y G Yk such 
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that 

y[Rw] = 4 R a] 

with the property that y [R^. \ R^] is a union of tiles only of type r 1 , • • • , r ni . 

Proof. The case for k = 1 is exactly Theorem [231 For k > 1 we note that the 
extra width in the collars provides enough space to complete any necessary 
tiles of shape r Pk in z[R^}, resulting in an inner rectangle whose boundaries 
have dimensions of completed rectangles from Zk, and therefore from Z\. 
The remaining filling collar is now large enough so that together with (??) 
the filling algorithm from the proof of Theorem 13.31 can be used verbatim to 
fill the collar using only tiles of type r , ■ • ■ , r ni . □ 

There is also an analogous extension of Lemma [4. II which we omit stating. 
Choose an increasing sequence of integers satisfying: 

2d(4 + 2 + n fc _i) ^ 1 



(24) KK ' ' K - LJ < 



rik 



4fc 



(25) and < min p, 

We fix Zi G Zi, and choose Ri,Fi and Bi as before. For i > 1 we divide 
Fj into two subsets i^ majn and F- ad with the property that 

n.i+i— l 

(26) M (T^(i^ ail ))= ^ p k . 

k=rii+l 

5.1. Constructing 0. We begin by constructing <pi exactly as before. We 
define <p2 as follows. On i^ nam we proceed exactly as in the finite case, using 
Z\ to obtain the ambient word. For x € we fix Z2 £ Z2 and we set 

for v € R~ i2+1 . 

To see all the necessary ingredients for the general induction step we also 
need to describe the construction of 03 . Fix Z3 G Z3 and for x € i 7 ^ 3,11 we 
assign 

for v £ i?~g 3+1 . For x € _p™ am we proceed as in the finite case using z\ to 
provide an ambient word from Z\, noting that any slices of previous stage 
towers that appear in T Ri (x) come with sufficiently large filling collars that 
can be filled either by Theorem 13.31 or by Corollary 15.11 We note that the 
resulting shapes can be interpolated into a word from Z\ using the modified 
version of Lemma 14.11 

To define <j) : X — > we again begin by identifying points x £ X for 
which lim0j(x) does not exist. In addition to points that lie in the error 
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sets Bi infinitely often or in the filling collars of infinitely many towers we 
must now also include points that land in i^ tai1 for infinitely many i. For 
each i this is a set of measure less than 

, 2d(4 + 2 + ni_i) , 

+ + y. Pk, 

rii 

k=rii 

which by ([22]) and ([2"3]) is less than J~. We can thus proceed to define the 
map <j> exactly as in the finite case. 

At the end of this construction we obtain a decomposition of X into towers 
of shapes t^, • • ■ , t" 1 , t Pi , t^ 2 , • • • . As before, by (|25p none of the first set of 
small towers take up more than their allotted part of space. In addition, we 
have by our choice of e i} ([22]), ([23]), and ([26]) that < n{r Pi ) < Y^jL ni Pr 
So if we supplement the measures of the towers t 1 , or create such towers in 
the case that i > rtx, in increasing order of index we are guaranteed that 
we will decompose all of r Pi into required shape towers for all i > 1, ending 
with only towers of the desired shapes and measures. 
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